Sandstone is sometimes formed from stream channels and sand bars, sometimes from beaches, and sometimes from wind-blown desert dunes. Dinosaurs crossed deserts. They were wonderfully suited for walking great distances to search for food, water, or mates.